Matrix Representations of Nonlinear Equation Iterations—Application to Parallel Computation
نویسندگان
چکیده
A matrix representation of iterative methods is presented which includes almost all those based on polynomial methods. A simple lemma and corollaries are established which show that the order of convergence of the iteration is the spectral radius of the matrix representation. A number of old and new methods, particularly those adapted to parallel computation, are analyzed using this representation.
منابع مشابه
Application of Legendre operational matrix to solution of two dimensional nonlinear Volterra integro-differential equation
In this article, we apply the operational matrix to find the numerical solution of two- dimensional nonlinear Volterra integro-differential equation (2DNVIDE). Form this prospect, two-dimensional shifted Legendre functions (2DSLFs) has been presented for integration, product as well as differentiation. This method converts 2DNVIDE to an algebraic system of equations, so the numerical solution o...
متن کاملApplication of Thau Observer for Fault Detection of Micro Parallel Plate Capacitor Subjected to Nonlinear Electrostatic Force
This paper investigates the fault detection of a micro parallel plate capacitor subjected to nonlinear electrostatic force. For this end Thau observer, which has good ability in fault detection of nonlinear system has been presented and governing nonlinear dynamic equation of the capacitor has been presented. Upper and lower threshold for fault detection have been obtained. The robustness of th...
متن کاملA STABLE COUPLED NEWTON'S ITERATION FOR THE MATRIX INVERSE $P$-TH ROOT
The computation of the inverse roots of matrices arises in evaluating non-symmetriceigenvalue problems, solving nonlinear matrix equations, computing some matrixfunctions, control theory and several other areas of applications. It is possible toapproximate the matrix inverse pth roots by exploiting a specialized version of New-ton's method, but previous researchers have mentioned that some iter...
متن کاملParallel Computation of the Jacobian Matrix for Nonlinear Equation Solvers Using MATLAB
Demonstrating speedup for parallel code on a multicore shared memory PC can be challenging in MATLAB due to underlying parallel operations that are often opaque to the user. This can limit potential for improvement of serial code even for the so-called embarrassingly parallel applications. One such application is the computation of the Jacobian matrix inherent to most nonlinear equation solvers...
متن کاملFast Finite Element Method Using Multi-Step Mesh Process
This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010